import java.util.Scanner;

public class test2 {
    public static void main(String[] args) {
        int a = 0;
        int b = 0;
        for( a=2 ;a<=100;a++) {
                for(b=2;b<=a/2;b++){
                    if(a%b==0){
                        break;

                    }
                }if(b>a/2)
                System.out.println(a+"是素数");
        }
                }
    public static void main3(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int c = 0;
        while (c ==n % m) {
            m = n;
            n = c;
        }
        System.out.println(n);
    }

    public static void main1(String[] args) {
    int n = 0;
    int count = 0;
    for (n=1000;n<=2000;n++){
        if(n%4==0&&n%100!=0||n%400==0){
            count++;
            System.out.println(n);
        }
    } System.out.println(count);
}
    public static void main2(String[] args) {
        int a = 0;
        int count = 0;
        for(a=0;a<=100;a++){
            if(a%10==9){
                count++;
            }
        }System.out.println(count);
    }

}


